public class Solution {
    //在排序数组中查找元素的第一个和最后一个位置
    public int[] searchRange(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        while(left < right) {
            while(left < right && nums[left] != target) {
                left++;
            }
            while(left < right && nums[right] != target) {
                right--;
            }
            if(left == right && nums[left] != target) {
                return new int[]{-1,-1};
            }
            return new int[]{left,right};
        }
        if(left == right && nums[left] == target) {
            return new int[]{left,right};
        }
        return new int[]{-1,-1};
    }
    //最后一个单词长度
    public int lengthOfLastWord(String s) {
        int n = s.length()-1;
        //找到最后一个字母的位置
        while(n > 0) {
            if(s.charAt(n) == ' ') {
                n--;
            }else{
                break;
            }
        }
        //计算单词长度
        int count = 0;
        while(n >= 0) {
            if(s.charAt(n) == ' ') {
                break;
            }else{
                count++;
                n--;
            }
        }
        return count;
    }
}
